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WE CLAIM: 



1. & method of establishing restorable paths in an 
information network in response to arriving traffic requests, the 
network having! a number of nodes and links between corresponding 
pairs of nodes!, comprising: 



receiving requests at a first node of the network for 
transmission of traffic to a second node of the network, wherein 
a given request specifies a desired transmission bandwidth for an 
active path and a backup path to be established between the first 
and the second nodes; 



distributing information to nodes in the network 
concerning /(a) total bandwidth reserved by each link in the 



network fo 
and (b) to 
all backup 



an active 
potential 
equal to 



all active paths currently defined in the network, 
tal bandwidth reserved by each link in the network for 
paths currently defined in the network; 

identifying potential active links in the network for 
path in response to a given request, wherein the 
active links each have an available bandwidth at least 
he bandwidth specified by the given request; 
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) 

identifying potential backup links in the network for a 
backup path for restoring the active path, wherein the potential 
backup links each haWe an available bandwidth at least equal to 
the desired transmission bandwidth specified by the given 
request; and 

formulating an active and a backup path for each given 
request from among tie potential active links and the potential 
backup links identified in response to the given request. 



2. The method of claim 1, including determining the 



available bandwidth 



total bandwidth capacity, by subtracting from the total bandwidth 



capacity .(a) the to 
current active path*; 
bandwidth reserved 
through the link. 



of a potential backup link having a certain 



al bandwidth reserved by the link for all 
through the link, and (b) the total 
oy the link for all current backup paths 



its corresponding active path, 



3. The method of claim 1, including defining each 
■ba ckup - path in the : »efewo rk LO be uuittpleLtily link Ui - s joint from 



35 



